Masala #0154

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 30 %
14

  

0 va 1 lar soni

Aziz juda katta B binar soni ustida ishlamoqda. Son juda katta bo’lganligi bois sizga bu son A butun sonli massivga ixchamlashtirilgan holatda beriladi, ixchamlashtirishda ketma-ketligi mos ravishda (A0, A2, A4, …) juft indekslarda navbati kelgan 1 lar soni, (A1, A3, A5, …) toq indekslarda navbati kelgan 0 lar soni saqlanadi. Aziz jami 0 lar soni va jami 1 lar soni B sonikiga teng bo’lgan, eng kichik C(>B) binar sonini hosil qildi. Siz Aziz hosil qilgan C sonining ixchamlashtirilgan shaklini D massivni hosil qiling.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 100) testlar soni kiritiladi.

Keyin har bir test uchun alohida ikkita qatorda ma’lumotlar quyidagicha kiritiladi:

  • Birinchi qatorda bitta butun N(1 ≤ N ≤ 10) soni, A massiv uzunligi
  • Ikkinchi qatorda N ta butun son, A massiv elementlari. (1 ≤ Ai ≤ 1018)

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir test uchun alohida ikkita qatorda quyidagi shaklda javobni chop eting:

  • Birinchi qatorda bitta butun M soni, D massiv uzunligi
  • Ikkinchi qatorda M ta butun son, D massiv elementlarini bo’sh joy bilan ajratilgan holda chop eting, (1 ≤ Di)

Har bir test uchun mos keluvchi javob borligi kafolotlanadi.


Misollar
# input.txt output.txt
1
1
5
4 1 3 2 4
7
4 1 3 1 1 1 3
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin